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1 Introduction and Preliminaries 



The purpose of this article is to study the topological entropies of product spaces. The 
product theorem for topological entropy of the dynamical systems was first investigated 
by Adler, Konheim and McAndrew p] and Goodywn [7]. One can see [13] for the 
product theorem for topological entropy of two compact subsets. Bowen [3] introduced 
the notion of topological entropy for non-compact sets. A question arises naturally 
whether the product theorem for Bowen's topological entropy still holds. The reader 
is also referred to [21 [5j [HI El Ell [H]and references therein for the investigation of 
dimension of product spaces. 

Throughout this article, a topological dynamical system (X, d, T) means a compact 
metric space (X, d) together with a continuous self-map T : X — » X. Let M(X) 
and M(X, T) denote the sets of all Borel probability measures and T-invariant Borel 
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probability measures, respectively. For n G N, the n-th Bowen metric d n on X is 
defined by 

d n (x, y) = max{d{T k x, T k y) : k = 0, 1, • • • , n — 1}. 

For every e > 0, denote by B n (x, e), B n (x, e) the open and closed balls of radius e order 
n in the metric d n around x, i.e., 

B n (x, e) = {y e X : d n (x, y) < e} and B n (x, e) = {y e X : d n (x, y) < e}. 

Recently, given \i G M(X), Feng and Huang [B] defined the measure-theoretical lower 
and upper entropies of \x respectively by the idea analogous to Brin and Katok [1] as 
follows. 

Definition 1.1. Let h (T) = fh (T, x)dfi(x) and h^{T) = f h lJl (T,x)dfj,(x), where 

h (T, x) = limliminf log fi(B n (x, e)), 

h^iT, x) = limlimsup log [i(B n (x, e)). 

Brin and Katok [1] proved that for any \x G M(X, T), h^T, x) = hJT, x) for /x-a.e. 
x G X, and J h (T,x)dfi(x) = h^{T). This implies that for any // G M(X,T),h (T) = 
h,(T) = h,{T). 

A set in a metric space is said to be analytic if it is a continuous image of the 
set 2NT of infinite sequences of natural numbers (with its product topology). It is well 
known that in a Polish space, the analytic subsets are closed under countable unions 
and intersections, and any Borel set is analytic (see [5]). 

2 Definitions of Topological Entropies and Main 
Theorem 

In this section, we recall three definitions of topological entropies of subsets in a topo- 
logical dynamical system: Bowen's topological entropy, packing topological entropy 
and upper capacity topological entropy. Since they are analogous to the definitions of 
dimensions, they are called dimensional entropies. 
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2.1 Bowen's topological entropy 

Bowen's topological entropy was first introduced in [3] . Here we use an alternative way 
to define Bowen's topological entropy for convenience. See [12] for details. 

Suppose (X,d,T) is a topological dynamical system. Given ZcX,s>0,NeN 
and e > 0, define 



M a Nj€ (Z) = inf y^exp(-gn^), 

i 

where the infimum ranges over all finite or countable families {B ni (xi,e)} such that 
Xi G X, rii > N and [J i B ni (xi, e) D Z. Since M, s Ne (Z) does not decrease as N increases 
and e decreases, the following two limits exist: 



WJZ) = lim W Ne (Z), W(Z) = limMf(Z). 

iV— >oo ' e-»0 

The Bowen's topological entropy h B (Z) is defined as a critical value of the parameter 
s, where M. S (Z) jumps from oo to 0, i.e., 



W{Z) 



0, s > h B (Z), 
oo, s < h B (Z). 



2.2 Packing topological entropy 

Packing topological entropy was defined by Feng and Huang [6] in a way which re- 
sembles the packing dimension. Nowadays, the packing topological entropy is widely 
believed as important as the Bowen's topological entropy and an understanding of 
both the Bowen's topological entropy and the packing topological entropy of a set pro- 
vides the basis for a substantially better understanding of the underlying geometry and 
dynamical behavior of the set. 

Given Z C X, s > 0, iV e N and e > 0, define 



P N,e( Z ) = sup^exp(-sni), 

i 

where the supremum runs over all finite or countable pairwise disjoint families {B Ui (xi, e)} 
such that Xi & Z,rii > N for all i. Since Pjy e (Z) does not decrease as N,e decrease, 
the following limit exists: 



P e s (Z) = lim i* e (Z). 

AT irvi 3 
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Define 



{oo oo 
i=l i=l 

oo oo 

It is obvious that for Z C (J Zj, CP;*(Z) < 7 s e (Zi). There exists a critical value of the 

i=i ' i=i 

parameter s, denoted by h p (Z,e), where ^(Z) jumps from oo to 0, i.e., 



0, s>h p (Z,e), 
oo, s < h p (Z, e). 



r e (z) = 

Since h p (Z, e) increases when e decreases, we call 



h p (Z) :=hmh p (Z,e) 
the packing topological entropy of Z. 

oo oo 

Remark that in the definition of yf(Z), \J Zi D Z can be replaced by \J Zi = Z. 

i=l i=l 

2.3 Upper capacity topological entropy 

Upper capacity topological entropy is the straightforward generalization of the Adler- 
Konheim-McAndrew definition of topological entropy to arbitrary subsets. 

Given a non-empty subset Z G X. For e > 0, a set E C Z is called a (n, e)-separated 
set of Z if x, y G -E 1 , x ^ y implies that d n (x,y) > e; E C X is called (n, e)- spanning 
set of Z, if for any x G Z, there exists y E E with d n (x, y) < e. Let r n (Z, e) denote the 
largest cardinality of (n, e)-separated sets for Z, and r n (Z, e) the smallest cardinality 
of (n, e)-spanning sets of Z. The upper capacity topological entropy of Z is given by 

h u (Z) = lim lim sup — log r n (Z, e) = lim lim sup — log r n (Z, e). 
Some properties of topological entropies are presented as below. 

Proposition 2.1. (i) ForZ C Z',/i B (Z) < /i B (Z'), /i p (Z) < /i p (Z'), /^(Z) < h u (Z'). 

oo 

(ii) For Z C \J Zj, s > and e > 0, we have 
i=i 
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i=l 



h B {Z) < swph B (Zi) 



i>l 



/i P (Z) < sup/i P (Z 4 ). 

i>l 

(iii) For any 2cl, /i p (Z) < /i p (Z) < h u (Z). 

(iv) 7/Z T-invariant and compact, then h B (Z) = h p (Z) = h u (Z). 

(v) For Z u Z 2 C X, we have h u (Z l x Z 2 ) < h u (Zi) + h u (Z 2 ). 

(vi) For Z h Z 2 C X, we have hF{Z 1 U Z 2 ) = max {/^(Zl), h u (Z 2 )} . 

Proof, (i)-(iv) can be seen in [6]. To see (v), for n e N, e > 0, suppose Si is an (n, e)- 
spanning sets of Zi with minimal cardinality and 5*2 is an (n, e)-spanning sets of Z 2 
with minimal cardinality, then Si x 5*2 is an (n, e)-spanning set of Zi x Z 2 . This means 
f n (Zi x Z 2 ,e) < r n (Zi,e)r n (Z 2 ,e). Furthermore, 

h u (Zi x Z 2 ) = limlimsup — log r n (Zi x Z 2 ,e) 

< limlimsup -\ogr n (Z 1 ,e)r n (Z 2 ,e) 

e_> n _).oo 71 

< limlimsup — logr n (Zi, e) + limlimsup — logr n (Z 2 , e) 
= h u (Zi) + h u (Z 2 ). 

(vi) follows from that for n G N, e > 0, 

max{r n (Zi,e),r n (Z 2 ,e))} < r„(ZiUZ 2 ,e) 

< r n (Zi,e) +r n (Z 2 ,e) 

< 2max{r n (Zi,e),r n (Z 2 ,e)} . 

□ 

The main result of this article is the following theorem. 
Theorem 2.1. Suppose (X,d,T) is a topological dynamical system. 
• If h B (X) < oo and Zi C X, Z 2 C X are analytic, then 

h B (Zi) + h B (Z 2 ) <h B (Zi x Z 2 ); 
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If Z x C X, Z 2 C X, then 

h B {Z x xZ 2 ) < h B {Z l ) + h p {Z 2 ) ] 

h p (Z 1 xZ 2 ) < h p (Z 1 ) + h p (Z 2 ); 

h v {Z x xZ 2 ) < h u (Z 1 )+h u (Z 2 ). 



3 Proof of Main Theorem 

The main theorem is divided into several theorems, which are proved respectively. The 
following lemma establishes the variational principles for Bowen and packing topolog- 
ical entropies of arbitrary Borel sets. 

Lemma 3.1. [6] Suppose (X,d,T) is a topological dynamical system. 

(i) If K C X is non-empty and compact, then 

h B (K) = sup{/^(T) : /i e M{X),n{K) = 1}. 

(ii) Assume that h B (X) < oo. If Z C X is analytic, then 

h B (Z) = sup{h B (K) : K C Z is compact}. 

(iii) If K C X is non-empty and compact, then 

h p {K) = sup{^(T) : fx G M(X),n(K) = 1}. 

(iv) If Z C X is analytic, then 

h p (Z) = sup{h p (K) : K C Z is compact}. 

It is worth pointing out that the product metric in this article, denoted by p, on 
(X x X) is given by 

P((%i, Vi), (x 2 , y 2 )) = ma,x{d(xx, x 2 ), d(y u y 2 )} 

for xi,yi,x 2 ,y 2 E X. 

Now, we firstly prove the following theorem. 
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Theorem 3.1. Suppose (X,d,T) is a topological dynamical system. 

• If h B (X) < oo and Z 1 C X, Z 2 C X are analytic, then 

h B (Z 1 ) + h B (Z 2 ) <h B {Z x x Z 2 ). 

• IfZ x C X, Z 2 C X, then h B {Z l x Z 2 ) < h B (Z x ) + ^(Za). 

Proof, (i) Firstly, we show that h B {Z\) + h B (Z 2 ) < h B (Z\ x Z 2 ). It follows from Lemma 
[O that for any ( > 0, there exist K x C Z 1} fi x G M(X),K 2 C Z 2 ,/i 2 G M(X) such 
that 

• Xi and K 2 are compact. 

• yUi(Xi) = 1 and /i 2 (X 2 ) = 1. 

. fc fl (Z0 < hjT) + C/2 and ^(Z 2 ) < h^T) + C/2. 
Then K x x K 2 d Z x x Z 2 is compact, /ii x /i 2 G M(X x X), ^1 x fi 2 (K 1 x K 2 ) = 1 and 

fc B (ZixZ 2 ) > h^jTxT) 

= y^ Ml x M2 ( T x T,(x,y))dn! x fx 2 (x,y) 

= [ limliminf -- log fix x fi 2 B n ((x, y), e)dfi 1 x fi 2 (x, y) 

= / limliminf -- log /ii x /i 2 B n (x,e) x B n (y,e)dfi 1 x fi 2 {x,y) 

J e— 5>0 n->oo n 
[I 1 

> / limliminf log \i\B n (x, e) + limliminf logfi 2 B n (y, e)du\ x /x 2 (a 

/ e— s>0 n— »oo -n, e— s>0 n— s>oo -ft, 

> h B (z 1 ) + h B (z 2 )-c 

Letting ( — >■ 0, we get the desired result. 

Secondly, we prove that h B (Z 1 x Z 2 ) < /i B (Zx) + h u (Z 2 ). 

Let Z 2 C X and assume s > h u (Z 2 ). For any n E N and e > 0, let R = R n (Z 2 , e) 
be the largest number so that there is a disjoint family {B n (xi, e)}|Li with £j G Z 2 . 
Then it is easy to see that for any 8 > 0, 



Us n (^,2e + 5) DZ 2 , 



i=l 
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which implies that M s n2e+5 {Z 2 ) < Pexp(-ns) < 1. Let t > h B {Z]), then = M t (Z 1 ) > 
M*(Zi) > 0. Hence, for any £ > 0, there is a finite or countable family {B m (xi,e)} 
such that Xi G X,rii > N, [J i B n .(xi, e) D Zx and ex P(~ ^ n i) < £• For each i, we can 

i 

cover Z 2 with R n .(Z 2 , e) balls Pij, of order and radius 2e + <5, j = 1, 2, • • • , R n .(Z 2 , e). 
Then the sets B ni (xi, 2e + 5) x Sjj together cover Z\ x Z 2 . We have 



^N,L+s( Z i x ^0 < ^exp(-ni(s + t))P ni (Z 2 ,e) 

i 

= ^exp(-n i s)exp(-n i t) J R„ i (Z 2 ,e) 

i 

< e 

This implies that h B [Z\ x Z 2 ) < s + t. Letting t — >■ h B (Z 2 ), s — >■ h (Zi), this completes 
the proof. □ 

A question arises naturally whether /i 17 can be replaced by /i p in Theorem 13.11 For 
this purpose, we present an equivalent definition of packing topological entropy in the 
following proposition. 

Proposition 3.1. h p (Z) = inf jsup/i^Z,) : Z = (J^j . 



Proo/. Given a > /i p (Z) = lim/i p (Z,e) = liminf {s : IPf(Z) = 0}. Since h p (Z,e) in- 

creases as e decreases, we have CP"(Z) = 0. Furthermore, there exists {Zj}^ x such that 

00 00 

\jZt = Z and £ P £ a (Zi) < 1. This implies that P e a (Zi) < 1, for such {Z;}^. Since for 

i=i i=i 

iV G N, e>0, s > and any subset B C I, we have r N (B,2e) exp(-Ns) < P^ e (B). 
Then for any Z; G {Zj}^, 



lim lim sup r at (Zi, 2e) exp(— iVa) < lim lim sup P^ e (Zj 



lim P £ a (Zi) < 1. 



This implies that lim lim sup log TN j^' t ' 2 ^ < a, i.e., h u (Zi) < a. Furthermore, 



7V-s>oo 



inf I sup ^(Zi) : Q ^ = zj < sup /^(Z,) < a. 
Letting a — )■ h p (Z), we have 



i>l . i>l 



inf i sup ^(Zi) : [J ^ = Z I < h p (Z). 



i>l 



i=l 



To prove the opposite inequality, let < t < s < h p (Z). Given {Zj}^ such 

oo 

that U Zi = Z, it is enough to show that h u (Z,j) > t for some i. Since h p (Z) = 
i=i 

lim h p (Z, e), there exists e* > such that for any < e < e*,h p (Z,e) > s. Then 

£->0 

f OO oo ^ 

inf < Pe(Zi) : IJ Zi = Z > = CPf (Z) > 0. Furthermore, there exist a and i, such that 

U=i i=i J 

P*(Zi) > a > 0. Since P^ e (Zi) decreases as N increases, we have P^ e (Zj) > a. There 

exist Ni and a finite or countable pairwise disjoint family {B n . (xj, such that 

oo 

Xj G Zi,rij > Ni for all j and exp(— srij) > a. For each k G N, let be the 

oo 

number of j such that rij = k. Then we have Yl m fe ex P( — > a - This yields for 

k=Ni 

some iV > Ni,m^ > exp(iVt)(i — exp(t — s))a, since otherwise 



\J exp(— srij) = exp(— A;s) < exp(A;(t — s))(l — exp(t — s))a = a. 

j=l k=Ni k=0 



Furthermore, 



h u (Zi) = lim lim sup — logr7v(Zj, e) > lim sup — logm^ > t. 

e->0 jv^oo jV N^oo X 

This completes the proof. □ 
Theorem 3.2. Suppose (X,d,T) is a topological dynamical system. If Z 1 C X, Z 2 C 

/i B (Zi x Z 2 ) < h B {Z l ) + h p {Z 2 ). 

oo 

Proof. Given such that [j Z\ = Z 2 . 

i=l 



oo 

'<2> 



h B (Z x xZ 2 ) = h B {Z x x\^Z\ 

i=i 

oo 

= h B {\J{Z l xZ i 2 )) 



i=l 

= sup/i B (Z 1 xZ*) 

i>l 

< /i B (Zx) + sup h u (Zi). 

i>l 



This together with Proposition 13. II implies that h B (Z\ x Z 2 ) < h B (Z\) + h p (Z 2 ). □ 
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Theorem 3.3. Suppose (X, d, T) is a topological dynamical system. If Z\ C X, Z 2 C 
X, then 



h p (Z 1 x Z 2 ) < h p {Z l ) + h p {Z 2 ). 
Proof. This follows from Proposition 13.11 and (v) of Proposition 12.11 □ 
Corollary 3.1. For any A G X, and e > there exists an increasing sequence A\ C 

oo 

A 2 C ■ ■ ■ C A such that A = \J A { and h u (Ai) < h p (A) + e. 

Proof. By Proposition 13. 1\ for e, there exists Ax such that h u (Ai) < h p (A) + e. Then 
for e/2, there exists A' 2 such that h u (A' 2 ) < h p (A) + e/2. Let A 2 = A x U A' 2 . Then 
h u (A 2 ) = m£Lx{h u (A 1 ),h u (A' 2 )} < h p (A) + e. We can construct a sequence 
like this. Such {A i }°^ l is desired. □ 

It is worth pointing out that the above results hold for two different topological 
dynamical systems, i.e., suppose di, Ti), (X 2 , d 2 , T 2 ) are two topological dynamical 
systems and the product metric p on (X\ x X 2 , T\ x T 2 ) is given by yi), (x 2 , y 2 )) = 

max{d 1 (x 1 ,x 2 ),d 2 {yi,y2)} for any xx,y t E X 1 ,x 2 ,y 2 E X 2 . 

• If h B (Xi) < oo and h B (X 2 ) < oo, and Z\ C X\, Z 2 C X2 are analytic, then 

/i B (Z0 + /i B (Z 2 ) < x Z 2 ); 

• If Zi C X 1? Z 2 C X 2 , then 

/i B (Z lX Z 2 ) < /i B (Z 1 ) + /i p (Z 2 ); 
h F (Z 1 xZ 2 ) < h p (Z 1 ) + h p (Z 2 ); 
h u (Z 1 xZ 2 ) < /i l/ (Z 1 ) + /i c/ (Z 2 ). 

This together with (iv) of Proposition 12.11 leads to the following corollary. 

Corollary 3.2. Suppose (Xi,di,T\) and (X 2 ,d 2 ,T 2 ) are two topological dynamical 
systems. If Z\ C X\, Z 2 C X 2 are analytic and Z 2 is T 2 -invariant and compact (or Z\ 
is Ti-invariant and compact), then h B {Z\ x Z 2 ) = h B {Z{) + h B (Z 2 ). 

At last, we give an example as follows. 

Example: We take a topological dynamical system (X, T) and D = {^} neN U {0} 
and let Z = X x D. Define R : Z -> Z satisfying R(x, ^) = (i,j),ne N; -R(x, 1) = 
(Tx, 1) and i?(a;, 0) = (x, 0) for x E X. Then (Z, i?) is a topological dynamical system. 
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If we identity (x, 1) with x for each then X can be viewed as a closed subset of 



Z and R\ x = T. Since h p (D) < max \ sup h u h u ({0}) \ = 0, we have = 
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